package algorithms.question.class07;

/**
 * 给定一个数组arr，
 * 返回如果排序之后，相邻两数的最大差值
 *
 * 要求：时间复杂度O(N)
 *
 * @author guichang
 * @date 2021/8/4
 */

public class Code3_排序后相邻两数的最大差值 {
    // N个数分成N+1个桶，每个桶记录三个值 是否进过数字、最小值、最大值，最后跨桶min-max
}